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Abstract. We show estimates of the "macroscopic dimension" of the ^^-ball with re- 
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^ i 1.1. Macroscopic dimension. Let (X^d) be a compact metric space, Y a topological 
space. For e > 0, a continuous map / : X ^ F is called an e-embedding if Diam/^^(y) < 
^ . e for all y Following Gromov [2, p. 321], we define the "width dimension" Widim^X 
. as the minimum integer n such that there exist an n-dimensional polyhedron P and an 
e-embedding f : X ^ P. When we need to make the used distance d explicit, we use the 
notation Widime(X, d). If we let e — 0, then Widim^ gives the usual covering dimension: 

> 

QQ ■ limWidim^X = dimX. 

£— >0 



Widim^X is a "macroscopic" dimension of X at the scale > e (cf. Gromov [2^, p. 341]). 
It discards the information of X "smaller than e" . For example, [0, 1] x [0,£:] (with the 
Euclidean distance) macroscopically looks one-dimensional {e < 1): 

Widime[0,l] x [0,e] = 1. 



^ ' Using this notion, Gromov [2] defines "mean dimension" . And he proposed open prob- 

I lems about this Widim^ (see |2l pp. 333-334]). In this paper we give (partial) answers to 
some of them. 

In [2, p. 333], he asks whether the simplex A""-'^ := {x G M"|a;fc > (1 < /c < 
Yll=i^k = 1} satisfies 

(1) Widim^A""^ ~ const^n. 

Our main result below gives the answer: If we consider the standard Euclidean distance 
on A"^^, then ([1]) does not hold. 
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In [2], p. 333], he also asks what is Widim^ i?^p(M") with respect to the i'^-norm, where 
(for I < p) 

Our main result concerns this problem. For 1 < g < oo, let dig be the £'?-distance on 
given by 

di,{x,y) := I ^ kfc - Vkl 

\k=l 

We want to know the value of Widim£(i?^p(]R"), dei). Especially we are interested in the 
behavior of Widim£(i?^p(M"), d£q) as n —>■ oo for small (but fixed) e. When q = p, we have 
(from 'Widim inequality" in [21 p. 333]) 

(2) Widim^(S^p(M"), d^p) = n for all e <l. 

(For its proof, see Gromov [21 p. 333], Gournay [H Lemma 2.5] or Tsukamoto [TJ Appendix 
A].) More generally, ifl<g'<]5<oo, then diP < deq and hence 

(3) Widim, (S^p(M"), de^) = n for all e<l. 

I think this is a satisfactory answer. (For the case of e > 1, there are still problems; see 
Gournay [1].) So the problem is the case ofl<p<g<oo. Our main result is the 
following: 

Theorem 1.1. Let l<p<q<oo(q may be oo). We define r {> p) by 1/p — 1/q = 1/r . 

For any e > and n > 1, we have 

(4) Widim, (5^p(M"), rf^,) < min(n, \{2/ey] - 1), 

where [(2/e)^'] denotes the smallest integer > {2/e)''' . Note that the right-hand-side of 0) 
becomes constant for large n (and fixed e). Therefore Widim, (i?^p(M"'), dgg) becomes stable 
as n oo. 

This result makes a sharp contrast with the above ([3]). For the simplex A"~i C M" we 
have 

Widim,A"-^ < Widim,(5^i(M"), rf^a) < 1(2/6^] - 1. 

Therefore ([1]) does not hold. Actually this result means that the "macroscopic dimension" 
of A""! becomes constant for large n. 

When g = oo, we can prove that the inequality (jl]) actually becomes an equality: 

Corollary 1.2. For 1 < p < oo, 

Widim, (5^p(M"),rf^oo) = min(n, \{2/e)P] - 1). 
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This result was already obtained by A. Gournay [U Proposition 1.3]; see Remark 11.61 
at the end of the introduction. For general q > p, 1 don't have an exact formula. But we 
can prove the following asymptotic result as a corollary of Theorem 11.11 

Corollary 1.3. For 1 < p < q < oo, 

lim ( lim \ogWidimJBep(W),di,)/\ logel) = r = 

e^O Vn^oo / q ~ P 

Note that the limit lim„^oo log Widim£(5fp(M'^), d^?) exists because Widim^ (i^^p (R"'), d^^) 
is monotone non- decreasing in n and has an upper hound independent of n. 

Remark 1.4. Gournay [1, Example 3.1] shows Widim£(i?£i (M^), d^p) = 2 for e < 2^/^. 

1.2. Mean dimension theory. Theorem 11.11 has an application to Gromov's mean di- 
mension theory. Let F be a infinite countable group. For 1 < p < cxd, let P'(T) C M'" be 
the £^-space, B{[^{T)) C P'(T) the unit ball (in the ^^-norm). We consider the natural 
right action of F on £p(F) (and B{&{y)))- 

(x ■ 5)^ := Xs-y for x = (x^)^gr G F(T) and 5 G F. 

We give the standard product topology on M.^, and consider the restriction of this topology 
to B{i^(T)) C MF . (This topology coincides with the restriction of weak topology of £^(F) 
for p > 1.) Then i?(£P(F)) becomes compact and metrizable. (The F-action on i?(£P(F)) 
is continuous.) Let d be the distance on i?(£^(F)) compatible with the topology. For a 
finite subset C F we define a distance dn on i?(£^(F)) by 

dn{x,y) := max 6/(0:7,2/7). 

■yeu 

We are interested in the growth behavior of Widim£(i?(£P(F)), c/q) as \Q\ 00. In 
particular, if F is finitely generated and has an amenable sequence {f2j}j>i (in the sense 
of j2i p. 335]), the mean dimension is defined by (see [2] pp. 335-336]) 

dim(S(F(F)) : F) = lim lim Widim,(S(£P(F)), rff^J/in^l. 

As a corollary of Theorem II. H we get the following: 

Corollary 1.5. For 1 < p < 00 and any e > 0, there is a positive constant C{d,p, e) < 00 
(independent ofQ) such that 

(5) Widim,(5(F(F)),rfn) < C{d,p,e) for all finite set VtdV. 

Namely, Widime(i?(£P(F)), d^) becomes stable for large C F. In particular, for a finitely 
generated infinite amenable group F 

(6) dim(5(F(F)) : F) = 0. 

(ini) is the answer to the question of Gromov in [2, p. 340]. Actually the above ([5]) is 
much stronger than (l6l). 
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Remark 1.6. This paper is a revised version of the preprint [5]. A referee of [5] pointed 
out that the above ([6]) can be derived from the theorem of Lindenstrauss- Weiss [H The- 
orem 4.2]. This theorem tells us that if the topological entropy is finite then the mean 
dimension becomes 0. We can see that the topological entropy of i?(£^(r)) (under the 
F-action) is 0. Hence the mean dimension also becomes 0. I am most grateful to the 
referee of [5] for pointing out this argument. The essential part of the proof of Theo- 
rem 11.11 (and Corollary 11.21 and Corollary II. 3p is the construction of the continuous map 
/ : M" M" described in Section [31 This construction was already given in the preprint 
[5]. When I was writing this revised version of [5], I found the paper of A. Gournay [Tj. 
[1] proves Corollary 11.21 (|T], Proposition 1.3]) by using essentially the same continuous 
map as mentioned above. I submitted the paper [5] to a certain journal in June of 2007 
before [1] appeared on the arXiv in November of 2007. And ^ is quoted as one of the 
references in [1]. 

2. PRELIMINARIES 

Lemma 2.1. For s > 1 and x,y, z > 0, if x > y, then 

x' + {y + zY < {x + zY + y'. 

Proof. Set ip{t) := (t + zY - t' {t > 0). Then ip'{t) = s{{t + zY~^ - t'"^} > 0. Hence 
^(y) < V^(a;), i.e., {y + zY — y^ < (x + zY — x'^. □ 

Lemma 2.2. Let s > 1 and c,t > 0. If real numbers xi, ■ ■ ■ , x„ (n > 1) satisfies 

Xi + ■ ■ ■ + Xn < c, < Xi < t {1 < i < n) , 

then 

Proof. First we suppose nt < c. Then x'l + ■ ■ ■ + xf^ < n ■ < c ■ t^~^. 

Next we suppose nt > c. Let m := [c/tj be the maximum integer satisfying mt < c. 
We have < m < n and c — mt < t. Using Lemma [2.11 we have 

+ ■■■ + < < f + + f +(c - mtY < mf + f^\c -mt)<c- f-\ 

m 

□ 

3. Proof of Theorem 11.11 
Let Sn be the n-th symmetric group. We define the group G by 

G := {±ir X Sn. 

The multiplication in G is given by 

((ei, ■■■ ,en),a)- {{e[, ■■■ ,€'J, a') := ((ei4-i(i), • • • , £„4-i(n))) ^^') 
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where £i, • • • , " ^ {^^} ^^<i ^ ^n- G acts on by 

• • • ,£„), Cr) • (Xi, ■ • • := • • • ,£nXa-i(n)) 

where ((ei, • • • , £„), cr) e G and (xi, • • • , x„) e R". The action of G on preserves the 
£P-ball and the ^'-distance •). 

We define E|o and yl^ by 

K% := {(xi, • • • , x„) e R"| > (1 < i < n)}, 

yl„ := {(,Xi, ■■■ ,Xn) eW\xi>X2>--->Xn>Q}. 

The following can be easily checked: 

Lemma 3.1. For e e {±1}" and X G R>o; if sx G 1K.>Q, then £x — x. For o G and 
X e An, if ax e An, then ax — x. For g — {e,a) & G and x e An, if gx e An, then 
gx — e{ax) — ax — x. 

Let m, n be positive integers such that 1 < m < n. We define the continuous map 
/o : yl„ ^ An by 

fo{Xl, • • • , := (Xi — X^+i, ^2 — • • • , — ^^^n+i, 0, " ; Q )- 

n— m 

The following is the key fact for our construction: 

Lemma 3.2. For g & G and x e An, if gx G An gx = x), then we have 

fo{gx) = gfo{x). 

Proof. First we consider the case of = £ = (si, •••,£„)£ {il}"- If = 0, then 

fo{ex) = {sixi, ■■■ , SmXm, 0, • • • , 0) = sfo{x). 

If Xm+1 > 0, then Ei — 1 {1 < i < m + 1) because SiXi — Xi > Xm+i >0(l<i<m+l). 
Hence 

fo{ex) = {xi - x^+i, ■■■ ,Xm- Xm+1, 0, • • • , 0) = fo{x) = efo{x). 

Next we consider the case oi g — a & Sn- gx E An implies Xa-(i) = Xi {1 < i < n). Set 
y '■— fo{x)- Let r (1 < r < m + 1) be the integer such that 

Xr—l ^ X^ Xj>+\ * * * X-jn+l' 

Prom Xa{i) — Xi {1 < i < n) , we have 

1 < i < r =^ 1 < a{i) < r =^ = Xa{i) - x^+i = Hi, 
r <i^r < a{i) y^^i) = = y^. 

Hence we have foicx) — fo{x) — afo{x). 
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Finally we consider the case of g = {e, a) G G. Since gx G An, we have gx = e{ax) = 
ax = X E An (see Lemma [3?T|) . Hence 

foigx) = foieicTx)) = efoiax) = eafo{x) = gfo{x). 

□ 

We define a continuous map / : —>■ as follows; For any x G M", there is a G G 
such that gx E An- Then we define 

f(x) := g~^fo{gx). 

From Lemma |3.2[ this definition is well-defined. Since M"' = [j^^^^gAn and f\gA„ = 
gfog^^ {g £ G) is continuous on gAn, f is continuous on W^. Moreover / is G-equivariant. 

Proposition 3.3. Let 1 < p < q < oo. For any x G -B^p(R"), we have 

11 

di.{xj{x))<(^y \ 

\m + 1 J 

Note that the right-hand side does not depend on n. 

Proof. Since / is G-equivariant and d^q is G-invariant, we can suppose x G Bip{W^) fl An, 
i.e. X = {xi, X2, - ■ ■ , Xn) with Xi > X2 > • ■ ■ > a;„ > 0. We have 

f {x^ (*^l ■^m+li ' ' ' 1 ■^m ■^m+li 0, " " " ,0). 

Hence 

dl>q{x, f{x)) = II { Xm+l, ■ ■■ , X„,+2, ■ ■ ■ 

m+1 

Set t := x^+i and s := q/p. Since H — ■ + < 1 and Xi > X2 > ■ ■ ■ > Xn > 0, we have 

t < l/(m + 1), < x^ < t (m + 1 < A; < n) and xj^+a H h x^ < 1 - (m + l)t. Using 

Lemma [2. 2 [ we have 

x^+2 + --- + xl<{l-{m + -1 = t'-' - (m + 

Therefore 

de.{x, f{x)y = {m + l)x^+i + x^+2 + ■■■ + << t^"' < (l/im + 1))^-^ 

Thus 

de^ixJix)) < (l/(m+l))i/P-i/''. 

□ 

Proof of Theorem \l.l[ Set m := min(n, [(2/£:)'''| — 1). We will prove Widim£(i?^p(M"), d^?) < 
m. If n = m, then the statement is trivial. Hence we suppose n > m = \{2/eY'\ — 1. 
From m + 1 = \{2/ey] > {2/eY and 1/r = 

I 1 \ V 1 
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We have 

sec 

Note that C M™ := {(xi, ■ ■ ■ , x^, 0, ■ ■ ■ , 0) G M"}. Proposition O imphes that 

j__ 1 

/|b,p(R") : (S.pIM'^), d,,) ^ U (7 ■ R'" is a 2 (^y) ' '-embedding. 
Therefore we get Widim^{Bep{R"-),deq) < m. □ 

4. Proof of Corollaries 11.21 and 11.31 

4.1. Proof of Corollary 11.21 We need the following result, (cf. Gromov ^ p. 332]. 
For its proof, see Lindenstrauss- Weiss [H Lemma 3.2] or Tsukamoto [6,, Example 4.1].) 

Lemma 4.1. For e < 1, 

Widime([0,l]",rf^oo) = n, 
where dgoo is the sup-distance given by dioo[x, y) := maxj \xi — yi\.@ 

From this we get: 

Lemma 4.2. Let Bf^oo (M", p) he the closed hall of radius p centered at the origin in £°°(M") 
(p>0). Then for e < 2p 

Widim^(B^oc(R",p),d^co) = n. 

Proof. Consider the bijection 

[0,1]" -> Be^{W,p), (xi,--- ,Xn) ^ (2pxi -p, ■■■ ,2px„ -p). 

Then the statement easily follows from Lemma 14. 1[ □ 

Proof of Corollary Set m := min(n, [(2/e:)^] — 1). We already know (Theorem 11.11) 
Widimi;{Bep{M.'^),dioc) < m. We want to show Widim£(i?£p(M"'), rf^oo) > m. Note that for 
any real number x we have [a;] — 1 < x. Hence m < [(2/e:)^] — 1 < {2/eY. Therefore 
m{e/2y < 1. Then if we choose p > e/2 sufficiently close to e/2, then (m < n) 

Beo.{R"',p) c Bip{W). 

(If £ >2, then m = and _B^oo(M™',p) is {0}.) From Lemma K2\ 

Widim^{Bip{W), d^^) > Widim^(5£co(M™, p), de,^) = m. 

Essentially the same argument is given in Gournay [H pp. 5-6]. □ 
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4.2. Proof of Corollary 11.31 The following lemma easily follows from ([2]) 

Lemma 4.3. Let i?£9(M",p) be the closed ball of radius p centered at the origin in i"'(M") 

Proposition 4.4. For I < p < q < oo, 

min(n, [e""] - 1) < Widim,(5^p(M"), c/^,), 
where r is defined by 1/r = 1/p — 1/q. 

Proof. We can suppose q < oo. Set m := min(n, [e"*"] — 1). From Holder's inequality, 

+ ■ ■ ■ + \xm\n'^^ < m^/'^dxii^ + ■ • ■ + ix^n^/"^. 

As in the proof of Corollary 11.21 we have m < [e^''] — 1 < e^"^, i.e. m}^^e < 1. Therefore 
if we choose p > e sufficiently close to e, then (m < n) 

From Lemma [4. 3 [ 

Widim,{B ep{W),di,) > Widim,(5^,(M'", p), d^,) = m. 

□ 

Proof of Corollary \1.3[ From Theorem 11.11 and Proposition 14. 4[ we have 

- 1 < lim Widim,{Bep{W),de,) < \{2/ey] - 1. 
From this estimate, we can easily get the conclusion. □ 

5. Proof of Corollary 11.51 

Let 1 < p < oo and e > 0. Set X := B{i^{r)). To begin with, we want to fix a distance 
on X (compatible with the topology). Since X is compact, if we prove ([5]) for one fixed 
distance, then ([5]) becomes valid for any distance on X. Let w : T ^ M>o be a positive 
function satisfying 

^^7)<1. 

We define the distance c?(-, ■) on X by 

d{x,y) := ^iy(7)|x^ - y^l for x = {x^)^er and y = (?/^)^er in X. 

As in Section 1, we define the distance dn on X for a finite subset f2 C P by 

dn{x,y) := maxd{x-f,y-f). 
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For each 5 G F, there is a finite set fi^ C F such that 

Set fl' := [Js^Q ^s- ^' is a finite set satisfying 

w{6~^'y) < e/A for any 5 EVt. 

7er\n' 

Set c := r(4/£)P] - 1. Let TT : X ^ 5^p(M^') = {x G M^'| ||a;||p < 1} be the natural 
projection. From Theorem ll.H there are a polyhedron K of dimension < c and an e/2- 
embedding / : {Bip{EP-')^dioo) K. Then F := / o vr : (X, c/q) — > becomes an 
e-embedding; If F{x) = F{y), then d£oo (tt (x) , it (y)) < e/2 and for each 6 eQ 

d{x5,y6) = ^w{6-'^-f)\x^-y^\+ ^ w{6~^-f)\x^ - y^\, 
-yen' ■yer\Q' 

76^' 7er\n' 
< £/2 + £/2 = e. 

Hence dfi{x,y) < e. Therefore, 

Widims(X,rfn) < c. 

This shows ([5]). If F has an amenable sequence {f2j}i>i, then \VLi\ oo and hence 

lim Widim,(X,df,J/|fii| = 0. 

i— >oo 

This shows ([H]). 
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